[JZOJ 3432] 서버(사율 최적화 DP FAQ & 상세 답변)

이 서버의 번호는 S1, S2,..., Sn이다.우선, 우리는 일부 서버를 선택하여 파일을 그것들에 직접 복사할 수 있다.파일을 서버 Si에 복사하려면 ci > 0의 설치 비용이 필요합니다.직접 복사된 파일이 없는 서버 Si의 경우 Si+1, Si+2를 차례로 뒤로... 서버 Sj: Sj의 파일을 찾을 때까지 직접 복사해서 얻을 수 있습니다. 그래서 Si는 Sj로부터 이 파일을 간접적으로 복...

dp단조로운 대열기울기 최적화 DP정책 결정의 단조성